Różnica 2

Limit pamięci: 64 MB

Będziemy wykonywać operacje na zbiorze liczb całkowitych . Na początku . Każda operacja polega na dodaniu do zbioru elementu, którego w tym zbiorze aktualnie nie ma, bądź usunięciu elementu, który znajduje się aktualnie w zbiorze. Po każdej operacji chcielibyśmy wiedzieć, czy w zbiorze są jakieś dwie liczby różniące się dokładnie o .

Wejście

W pierwszym wierszu standardowego wejścia znajdują się dwie liczby całkowite oraz (, ), oddzielone pojedynczym odstępem. Każdy z kolejnych wierszy zawiera dwie liczby całkowite (, ) oddzielone pojedynczym odstępem i opisujące pojedynczą operację na zbiorze. Jeżeli , to jest to operacja dodania elementu , a w przeciwnym przypadku usuwamy ten element ze zbioru.

Wyjście

Twój program powinien wypisać na standardowe wyjście dokładnie wierszy, z których -ty (dla ) powinien zawierać jedno słowo TAK lub NIE, w zależności od tego, czy po wykonaniu pierwszych operacji zbiór zawiera parę liczb różniących się dokładnie o czy nie.

Przykład

Dla danych wejściowych:

7 4
1 2
1 10
1 6
-1 2
-1 6
1 9
1 14

poprawną odpowiedzią jest:

NIE
NIE
TAK
TAK
NIE
NIE
TAK